On the order of deferred correction
نویسنده
چکیده
New deferred correction methods for the numerical solution of initial value problems in ordinary differential equations have recently been introduced by Dutt, Greengard and Rokhlin. A convergence proof is presented for these methods, based on the abstract Stetter-Lindberg-Skeel framework and Spijker-type norms. It is shown that p corrections of an order-r one-step solver yield order r(p+ 1) accuracy. AMS subject classification (2000): 65F20
منابع مشابه
The effects of misclassification errors on multiple deferred state attribute sampling plan
Multiple deferred state (MDS) sampling plan by attribute in which current lot and future lots information is utilised on sentencing submitted lot, is constructed under the assumption of perfect inspection. But sometimes the inspection may not be free of inspection errors. In this paper, we develop MDS-plan by attribute to the state where misclassification errors exist during the inspection. In ...
متن کاملComments on High Order Integrators Embedded within Integral Deferred Correction Methods
Spectral deferred correction (SDC) methods for solving ordinary differential equations (ODEs) were introduced by Dutt, Greengard and Rokhlin, [3]. In this paper, we study the properties of these integral deferred correction methods, constructed using high order integrators in the prediction and correction loops, and various distributions of quadrature nodes. The smoothness of the error vector a...
متن کاملAn enhanced parareal algorithm based on the deferred correction methods for a stiff system
In this study, we consider a variant of the hybrid parareal algorithm based on deferred correction techniques in order to increase the convergence order even for the stiff system. A hybrid parareal scheme introduced by Minion (2011) [20] improves the efficiency of the original parareal by utilizing a Spectral Deferred Correction (SDC) strategy for a fine propagator within the parareal iteration...
متن کاملError Estimates for Deferred Correction Methods in Time
In this paper, we consider the deferred correction principle for high order accurate time discretization of partial differential equations (PDEs) and ordinary differential equations (ODEs). Deferred correction is based on a lower order method, here we use second order accurate A-stable methods. Solutions of higher order accuracy are computed successively. The computational complexity for calcul...
متن کاملThe Effect of Numerical Diffusion on Gas-solids Fluidized Beds and the Use of Deferred Correction in a Finite Volume Method to Stabilize High Order Discretization of Convection Terms
First order methods are commonly used in numerical simulations of gas-solids fluidized beds because they are both stable and affordable. Unfortunately, because of the large amounts of numerical diffusion inherent to these methods higher order methods are recommended to accurately predict bed dynamics e.g., voids or bubbles. The deferred correction method and the downwind factor method are both ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2005